package main

import "fmt"

func main()  {
	fmt.Println(t1(4))
}

func t1(n int)(res int)  {
	if n==1 {
		return 1
	}else if n==2 {
		return 2
	}else {
		return t1(n-1)+t1(n-2)
	}

}
